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Introduction 



In [3], Baez and Dolan give a definition of weak n-category in which the 
underlying shapes of cells are 'opetopes' and the underlying data is given 
by 'opetopic sets'. The idea is that opetopic sets should be presheaves 
over the category of opetopes. However Baez and Dolan do not explicitly 
construct the category of opetopes, so opetopic sets are defined directly 
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instead. A relationship between this category of opetopic sets and a category 
of presheaves is alluded to but not proved. 

The main result of this paper is that the category of opetopic sets is 
equivalent to the category of presheaves over the category of opetopes. How- 
ever, we do not use the opetopic definitions exactly as given in |Hj but con- 
tinue to use the modifications given in our earlier work (j^j, [H]). In these 
papers we use a generalisation along lines which the original authors began, 
but chose to abandon for reasons which are unclear. This generalisation en- 
ables us, in 0, to exhibit a relationship with the work of Hermida, Makkai 
and Power ([Jj) and, in with the work of Leinster Given these 

useful results, we continue to study the modified theory in this work. 

We begin, in Section ^ by giving an explicit construction of the category 
of opetopes. The idea is as follows. In [Hj we constructed, for each k > 0, 
a category Ck of fc-opetopes. For the category Opetope of opetopes of all 
dimensions, each category should be a full subcategory of Opetope; fur- 
thermore there should be 'face maps' exhibiting the constituent m-opetopes, 
or 'faces' of a fc-opetope, for m < k. We refer to the m-opetope faces as 
m-faces. Note that there are no degeneracy maps. 

The (k — 1) -faces of a fc-opetope a should be the (k — l)-opetopes of its 
source and target; these should all be distinct. Then each of these faces has 
its own (k — 2)-faces, but all these (k — 2)-opetopes should not necessarily 
be considered as distinct {k — 2)-faces in a. For a is a configuration for 
composing its (k — 1) -faces at their (k — 2)-faces, so the (k — 2)-faces should 
be identified with one another at places where composition is to occur. That 
is, the composite face maps from these (k — 2)-opetopes to a should therefore 
be equal. Some further details are then required to deal with isomorphic 
copies of opetopes. 

Recall that a 'configuration' for composing (k — l)-opetopes is expressed 
as a tree (see [B]) whose nodes are labelled by the (k— l)-opetopes in question, 
with the edges giving their inputs and outputs. So composition occurs along 
each edge of the tree, via an object-morphism label, and thus the tree tells 
us which (k — 1) -opetopes are identified. 

In order to express this more precisely, we first give a more formal de- 
scription of trees (Section ll.2jl . In fact, this leads to an abstract description 
of trees as certain Kelly-Mac Lane graphs; this is the subject of ,4. The 
results of Section \l. 21 thus arise as preliminary results in [3] and we refer the 
reader to this paper for the full account and proofs. 

In Section [2 we examine the theory of opetopic sets. We begin by 
following through our modifications to the opetopic theory to include the 
theory of opetopic sets. (Our previous work has only dealt with the theory of 
opetopes.) We then use results of ^2] to prove that the category of opetopic 
sets is indeed equivalent to the category of presheaves on O, the category of 
opetopes defined in Section ^ This is the main result of this work. 

Finally, a comment is due on the notion of 'multitope' as defined in [7j. 
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In this work, Hermida, Makkai and Power begin a definition of n-category 
explicitly analogous to that of [Hj, the analogous concepts being 'multitopes' 
and 'multitopic sets'. In we prove that 'opetopes and multitopes are the 
same up to isomorphism', that is, for each k > the category of fc-opetopes 
is equivalent to the (discrete) category of /c-multitopes. In Hermida, 
Makkai and Power do go on to give an explicit definition of the analogous 
category Multitope, of multitopes. Given the above equivialences, and 
assuming the underlying idea is the same, this would be equivalent to the 
category Opetope, but we do not attempt to prove it in this work. 

Terminology 

i) Since we are concerned chiefly with weak n-categories, we follow Baez 
and Dolan ([2]) and omit the word 'weak' unless emphasis is required; 
we refer to strict n-categories as 'strict n-categories'. 

ii) We use the term 'weak n-functor' for an n-functor where functori- 
ality holds up to coherent isomorphisms, and 'lax' functor when the 
constraints are not necessarily invertible. 

iii) In Baez and Dolan use the terms 'operad' and 'types' where we use 
'multicategory' and 'objects'; the latter terminology is more consis- 
tent with Leinster's use of 'operad' to describe a multicategory whose 
'objects-object' is 1. 

iv) In jjj Hermida, Makkai and Power use the term 'multitope' for the 
objects constructed in analogy with the 'opetopes' of ,3 . This is in- 
tended to reflect the fact that opetopes are constructed using operads 
but multitopes using multicategories, a distinction that we have re- 
moved by using the term 'multicategory' in both cases. However, we 
continue to use the term 'opetope' and furthermore, use it in gen- 
eral to refer to the analogous objects constructed in each of the three 
theories. Note also that Leinster uses the term 'opetope' to describe 
objects which are analogous but not a priori the same; we refer to 
these as 'Leinster opetopes' if clarification is needed. 

v) We regard sets as sets or discrete categories with no notational dis- 
tinction. 

Acknowledgements 

This work was supported by a PhD grant from EPSRC. I would like to 
thank Martin Hyland and Tom Leinster for their support and guidance. 
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1 The category of opetopes 



In this section we give an explicit construction of the category Opetope of 
opetopes. This construction will enable us, in Section [2j to prove that the 
category of opetopic sets is in fact a presheaf category. 

We begin with a brief account of the trees used to construct higher- 
dimensional opetopes from lower-dimensional ones; we refer the reader to 
[I] for the full account, with proofs and examples. 

1.1 Informal description of trees 

Recall the trees introduced in [0] to describe the morphisms of a slice mul- 
ticategory. These are 'labelled combed trees' with ordered nodes. In fact, 
we will first consider the unlabelled version of such trees, since the labelled 
version follows easily. For example the following is a tree: 




Explicitly, a tree T = (T, p, r) consists of 

i) A planar tree T 

ii) A permutation p E S; where I = number of leaves of T 

iii) A bijection r : {nodes of T} — * {1, 2, . . . , k} where k = number of 
nodes of T; equivalently an ordering on the nodes of T. 

Note that there is a 'null tree' with no nodes 
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1.2 Formal description of trees 

In this section we give a formal description of the above trees, characterising 
them as connected graphs with no closed loops (in the conventional sense 
of 'graph'). This will enable us, in Section [1,41 to determine which faces of 
faces are identified in an opetope. 

Note that the material in this section is presented fully in .4! . It enables 
us to express a tree as a Kelly-Mac Lane graph; it also enables us to show 
that all allowable Kelly-Mac Lane graphs of the correct shape arise in this 
way. 

We consider a tree with k nodes Ni , . . . , where Ni has mj inputs and 
one output. Let N be a node with (J2 mi) — k + 1 inputs; N will be used to 

i 

represent the leaves and root of the tree. 
Then a tree is given by a bijection 

|J{inputs of Ni) ]J{output of N} — ► ]J{output of N} ]J{inputs of N} 

i i 

since each input of a node is either connected to a unique output of another 
node, or it is a leaf, that is, input of N. Similarly each output of a node is 
either attached to an input of another node, or it is the root, that is, output 
of N. 

We express this formally as follows. 

Lemma 1.1 Let T be a tree with nodes N%,... ,Nk, where N has inputs 
{xn, . . . , Xi mi } and output X{. Let N be a node with inputs {z±, . . . , z{\ and 
output z, with 

k 

l = Q2rm)-k + l. 

1=1 

Then T is given by a bijection 

a : ]]_{xa,...,x imi }]J{z} — > ]]_{%i}]]{zi, ■ ■ ■ ,zi}. 

i i 

For the converse, every such bijection gives a graph, but it is not neces- 
sarily a tree. We need to ensure that the resulting graph has no closed loops; 
the use of the 'formal' node iV then ensures connectedness. We express this 
formally as follows. 

Lemma 1.2 Let Ni,..., N}~, N be nodes where Ni has inputs {xn, . . . , Xi mi } 

k 

and output Xi, and N has inputs {z%, . . . , z{\ and output z, with I = m i)~ 

i=l 

k + 1. Let a be a bijection 

]]_{xn, x imi }]]{z} — > ]]_{xi} 1[{zi, . . . , Zl}. 

i i 

Then a defines a graph with nodes Ni , . . . , N^ . 
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Lemma 1.3 Let a be a graph as above. Then a has a closed loop if and 
only if there is a non-empty sequence of indices 

{*!,... ,U Q {!,•••,&} 
such that for each 2 < j < n 

a(x tjbj ) = x ti _ x 

for some 1 < bj < mj, and 

a(x tlbl ) = x tn 

for some 1 < b\ < m\. 

Corollary 1.4 A tree with nodes N\, . . . , JVfe is precisely a bijection a as in 
Lemma \l. 6 A such that there is no sequence of indices as in Lemma ll.'A 

1.3 Labelled trees 

For the construction of opetopes we require the 'labelled' version of the trees 
presented in Section 11.11 A tree labelled in a category C is a tree as above, 
with each edge labelled by a morphism of C considered to be pointing 'down' 
towards the root. 

Proposition 1.5 Let N\, . . . ,Nk,N be nodes where iVj has inputs 

{Xjl , . . . , Xi mi } 

and output Xi, and N has inputs {z\, . . . , z{\ and output z, with 

k 

l = (J2m)-k+i. 

Then a labelled tree with these nodes is given by a bijection 

i i 
satisfying the conditions as above, together with, for each 

i 

a morphism / € C giving the label of the edge joining y and a(y). Then y is 
considered to be labelled by the object cod(/) and a{y) by the object dom(/). 

Proof. Follows immediately from Corollary 11.41 and the definition. □ 
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1.4 The category of opetopes 

In our earlier work (|J3) we constructed for each k > the category 
of fc-opetopes. We now construct a category Opetope of opetopes of all 
dimensions whose morphisms are, essentially, face maps. Each category 
is to be a full subcategory of Opetope, and there are no morphisms from 
an opetope to one of lower dimension. 

We construct the category Opetope = O as follows. Write Ok = Cfc. 

For the objects: 

ob O = J] O k . 

k>0 

The morphisms of O are given by generators and relations as follows. 
• Generators 

1) For each morphism / : a — ► (5 & Ok there is a morphism 

/ : a — > (3eO. 

2) Let Jfe > 1 and consider a e O k = o{I k+ ) = elt(J^ _1 ) + ). Write 
a E . . . , x m ; x). Then for each 1 < i < m there is a 
morphism 

Si : Xi — ► a € O 
and there is also a morphism 

t : x — ► a G O. 

We write for the set of all generating morphisms of this kind. 

Before giving the relations on these morphisms we make the following 
observation about morphisms in Ok- Consider 

, X m , X) 

[3 G I^ + ( yi ,...,y m ;y) 

A morphism a — (3 G Ok is given by a permutation a and morphisms 

fi 

x i * Dcr(i) 

x y g Ok-i 

So for each face map 7 there is a unique 'restriction' of g to the specified 
face, giving a morphism 75 of (k — l)-opetopes. 

Note that, to specify a morphism in the category TOk-\° v X Ofc-i the 
morphisms fi above should be in the direction y c u\ — ► Xi, but since these 
are all unique isomorphisms the direction does not matter; the convention 
above helps the notation. We now give the relations on the above generating 
morphisms. 
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• Relations 



1) For any morphism 
and face map 



Xi — ► a 
the following diagrams commute 

Si 



a 



Si(g) 



y*® — - 

We write these generally as 



x 



19 




7 



a 



7 



Faces are identified where composition occurs: consider 9 £ Ok where 
k > 2. Recall that 9 is constructed as an arrow of a slice multicategory, 
so is given by a labelled tree, with nodes labelled by its (k — l)-faces, 
and edges labelled by object-morphisms, that is, morphisms of 0^-2- 

So by the formal description of trees (Section ll.2|) . 9 is a certain bi- 
jection, and the elements that are in bijection with each other are the 
(k — 2)-faces of the (k — l)-faces of 9; they are given by composable 
pairs of face maps of the second kind above. That is, the node labels 
are given by face maps a 9 and then the inputs and outputs of 
those are given by pairs 



71 



a 



72 



where 72 6 Gk and 71 € Gk-i- 



Now, if 

71 72 



correspond under the bijection, there must be a unique object-morphism 

/ : x — ► y 

labelling the relevant edge of the tree. Then for the composites in O 
we have the relation: the following diagram commutes 



71 



Q 



/ 



y 



73 




3) Composition in Ok is respected, that is, if g o / = h 6 Of, then go f 
heO. 



4) Identities in Ok are respected, that is, given any morphism x 
O we have 7 o l x = 7. 



a € 



Note that only the relation (2) is concerned with the identification of 
faces with one another; the other relations are merely dealing with isomor- 
phic copies of opetopes. 

We immediately check that the above relations have not identified any 
morphisms of Ok- 

Lemma 1.6 Each Ok is a full subcategory of O. 



Proof. Clear from definitions. 



□ 



We now check that the above relations have not identified any (k — 1)- 
faces of A;-opetopes. 

Proposition 1.7 Let x G Ok-i, a G Ok and 71,72 £ Gk with 

71, 72 : x — > a 

Then 71 = 72 G O => 71 = 72 G G k ■ 

We prove this by expressing all morphisms from (k — l)-opetopes to k- 
opetopes in the following "normal form"; this is a simple exercise in term 
rewriting (see [TT]). 
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Lemma 1.8 Let x G Ok-i, a G O. Then a morphism 

x — > a G 

is uniquely represented by 



7 

x — ► a 



or a pair 

f 7 
x — > y — ► a 

where f G Ok-i and 7 G Gk- 



Proof. Any map x — ► a is represented by terms of the form 

fl h fm 7 91 9j-l 9j 

x — > x\ — > ■ ■ ■ — ► x m — > a,\ — > ■ ■ ■ — > ctj — ► a 

where each fi G Ok-i and each g r G Ok- Equalities are generated by 
equalities in components of the following forms: 

i 



7 


a 


ig 


/ 


r 




9 


g' 


g' °g 


1 


7 


7 



1) 

2) - - - - - - - J - £On 

3) 9 - ► 9 '° 9 . eO k 

4) 



where 7 G Gk and 75 and 7' are as defined above. That is, equalities in terms 
are generated by equations t = t' where t! is obtained from t by replacing a 
component of t of a left hand form above, with the form in the right hand 
side, or vice versa. 

We now orient the equations in the term rewriting style in the direction 



from left to right in the above equations. We then show two obvious prop- 
erties: 

1) Any reduction of t by terminates in at most 2j + m steps. 

2) If we have 

t 

t' t" 
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then there exists t"' with 




where the dotted arrows indicate a chain of equations (in this case of 
length at most 2). 

The first part is clear from the definitions; for the second part the only 
non-trivial case is for a component of the form 

7 9i 92 



This reduces uniquely to 

7(52 ° 91) i 



since 'restriction' is unique, as discussed earlier. 

It follows that, for any terms t and s, t = s if and only if t and s reduce 
to the same normal form as above. □ 

Proof of Proposition 11.71 . 71 and 72 are in normal form. □ 



2 Opetopic Sets 

In this section we examine the theory of opetopic sets. We begin by following 
through our modifications to the opetopic theory to include the theory of 
opetopic sets. We then use results of to prove that the category of 
opetopic sets is indeed equivalent to the category of presheaves on O, the 
category of opetopes defined in Section ^ 

Recall that, by the equivalences proved in the [Hj and [5], we have equiv- 
alent categories of opetopes, multitopes and Leinster opetopes. So we may 
define equivalent categories of opetopic sets by taking presheaves on any of 
these three categories. In the following definitions, although the opetopes 
we consider are the 'symmetric multicategory' kind, the concrete descrip- 
tion of an opetopic set is not precisely as a presheaf on the category of 
these opetopes. The sets given in the data are indexed not by opetopes 
themselves but by isomorphism classes of opetopes; so at first sight this 
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resembles a presheaf on the category of Leinster opetopes. However, we 
do not pursue this matter here, since the equivalences proved in our earlier 
work are sufficient for the purposes of this article. 

We adopt this presentation in order to avoid naming the same cells re- 
peatedly according to the symmetries; that is, we do not keep copies of cells 
that are isomorphic by the symmetries. 

2.1 Definitions 

In [2], weak n-categories are defined as opetopic sets satisfying certain uni- 
versality conditions. However, opetopic sets are defined using only symmet- 
ric multicategories with a set of objects; in the light of the results of our 
earlier work, we seek a definition using symmetric multicategories with a 
category of objects. The definitions we give here are those given in |Hj but 
with modifications as demanded by the results of our previous work. 

The underlying data for an opetopic n-category are given by an opetopic 
set. Recall that, in [3], given a symmetric multicategory Q a Q-opetopic set 
X is given by, for each k > 0, a symmetric multicategory Q(k) and a set 
X(k) over o(Q(k)), where 

Q(0) = Q 
and Q(k + 1) = Q(k) x(k) + . 

An opetopic set is then an I-opetopic set, where I is the symmetric multi- 
category with one object and one (identity) arrow. 

The idea is that the category of opetopic sets should be equivalent to 
the presheaf category 

[Opetope op , Set] 

and we use this to motivate our generalisation of the Baez-Dolan definitions. 

Recall that we have for each k > a category C(k) of /c-opetopes, and 
each C(k) is a full subcategory of Opetope. A functor 

Opetope op — ► Set 

may be considered as assigning to each opetope a set of 'labels'. 

Recall that for each k, C(k) is equivalent to a discrete category. So it is 
sufficient to specify 'labels' for each isomorphism class of opetopes. 

Recall (0) that we call a symmetric multicategory Q tidy if it is freely 
symmetric with a category of objects C equivalent to a discrete category. 
Throughout this section we say 'Q has object-category C equivalent to S 
discrete' to mean that S is the set of isomorphism classes of C, so C is 
equipped with a morphism C — > S. We begin by defining the construction 
used for 'labelling' as discussed above. The idea is to give a set of labels as 
a set over the isomorphism classes of objects of Q, and then to 'attach' the 
labels using the following pullback construction. 
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Definition 2.1 Let Q be a tidy symmetric multicategory with category of 
objects C equivalent to S discrete. Given a set X over S, that is, equipped 
with a function f : X — > S, we define the pullback multicategory Qx as 
follows. 

• Objects: o(Qx) is given by the pullback 




Observe that the morphism on the left is an equivalence, so o(Qx) is 
equivalent to X discrete. Write h for this morphism. 

Arrows: given objects ai,...a^,a G o(Qx) we have 

Qx(ai,..., a k ] a) = Q(fh(a{), ... , fh(a k ); fh(a)). 



• Composition, identities and symmetric action are then inherited from 
Q. 

We observe immediately that since Q is tidy, Qx is tidy. Also note that 
if Q is object-discrete this definition corresponds to the definition of pullback 
symmetric multicategory given in [2]. 

We are now ready to describe the construction of opetopic sets. 

Definition 2.2 Let Q be a tidy symmetric multicategory with object-category 
C equivalent to S discrete. A Q-opetopic set X is defined recursively as a 
set X(0) over S together with a Qx + -opetopic set X\. 

So a Q-opetopic set consists of, for each k > 0: 

• a tidy symmetric multicategory Q(k) with object-category C(k) equiv- 
alent to S(k) discrete 

• a set X(k) and function X(k) ^> S(k) 
where 

Q(0) = Q 
and Q(k + l) = Q(k) x{k ) + - 

We refer to X\ as the underlying Q{k) X (k) + -°V^ ^ c se t of X. 
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We now define morphisms of opetopic sets. Suppose we have opetopic 
sets X and X' with notation as above, together with a morphism of sym- 
metric multicategories 

F :Q — > Q' 

and a function 

F : X(0) — X'(0) 
such that the following diagram commutes 



X(0). 
X'(0). 



/o 



5(0) 
F 
S'(0) 



where the morphism on the right is given by the action of F on objects. 
This induces a morphism 



Qx(o) — ► Q'x'(o) 



and so a morphism 



Qx(o) + > Q'x'(o) ■ 
We make the following definition. 

Definition 2.3 A morphism of Q-opetopic sets 

F : X — > X' 



is given by: 

• an underlying morphism of symmetric multicategories and function Fo 
as above 

• a morphism X\ — ► X[ of their underlying opetopic sets, whose un- 
derlying morphism is induced as above. 

So F consists of 

• a morphism Q — ► Q' 

• for each k > a function F^ : X(k) — > X'(k) such that the following 
diagram commutes 



14 



X(k) — - S{k) 



F k 

X'(k) ■ S'(k) 

h 

where the map on the right hand side is induced as appropriate. 

Note that the above notation for a Q-opetopic set X and morphism F 
will be used throughout this section, unless otherwise specified. 

Definition 2.4 An opetopic set is an I-opetopic set. A morphism of opetopic 
sets is a morphism of I-opetopic sets. We write OSet for the category of 
opetopic sets and their morphisms. 

Eventually, a weak n-category is defined as an opetopic set with certain 
properties. The idea is that fc-cells have underlying shapes given by the 
objects of I k+ . These are 'unlabelled' cells. To make these into fully labelled 
/c-cells, we first give labels to the 0-cells, via the function X(0) — > S(0), 
and then to 1-cells via X(l) — ► S(l), and so on. This idea may be captured 
in the following 'schematic' diagram. 



Q( 2 )x(2) 
+ 

Q(2)x(2) + 



Q(i)x ( i)- 
+ 

Q(2) = Q(l) x(1 / 



Q(0)x(o) 

+ 

■Q(i) = Q(oW 



<3(0) = / 



+ 
/+ 
+ 

+ 
+ 



Bearing in mind our modified definitions, we use the Baez-Dolan termi- 
nology as follows. 
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Definitions 2.5 

• A k -dimensional cell (or k-cell) is an element of X(k) 
(i.e. an isomorphism class of objects of Q(k)x(k) )■ 

• A fe -frame is an isomorphism class of objects of Q(k) 
(i.e. an isomorphism class of arrows of Q{k — l)x(fc-i) )• 

• A A; -opening is an isomorphism class of arrows of Q(k — 1), for k > 1. 

So a fc-opening may acquire (k — l)-cell labels and become a /c-frame, 
which may itself acquire a label and become a A;-cell. We refer to such a cell 
and frame as being in the original /c-opening. 

On objects, the above schematic diagram becomes: 



2-cells 
+ 

3-frames 
| + 



0-cells 



+ 



0-opetopes 



+ 



1-cells 



+ 



1-frames - 1-opetopes 



+ 



+ 



3-openings 



+ 



2- frames * 2-openings *■ 2-opetopes 



+ 



3-opetopes 



+ 



-> 



labels for 2-cells labels for 1-cells labels for 0-cells 



Horizontal arrows represent the process of labelling, as shown; vertical 
arrows represent the process of 'moving up' dimensions. Starting with a 
A;-opetope, we have from right to left the progressive labelling of 0-cells, 
1-cells, and so on, to form a /c-cell at the far left, the final stages being: 
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/c-opening 

labels for constituent (k — l)-cells 

V 

fc-frame 

label for fc-cell itself 

V 

/c-cell 



A /c-opening acquires labels as an arrow of Q{k — 1), becoming a /c-frame as 
an arrow of Q(k — l)x(fc-i) • That is, it has (k — l)-cells as its source and a 
(k — l)-cell as its target. 

Definition 2.6 A -niche is a k-opening (i.e. arrow of Q(k — 1)) together 
with labels for its source only. 

We may represent these notions as follows. Let / be an arrow of Q(k — 1), 
so / specifies a /c-opening which we might represent as 




Then a niche in / is represented by 



a\ a2 a r 




where a±, . . . a r are 'valid' labels for the source elements of /; a /c-frame is 
represented by 
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CL\ CL2 a r 




a 



where a is a 'valid' label for the target of /. Finally a fc-cell is represented 
by 




a 



Since all symmetric multicategories in question are tidy, we may in each 
case represent the same isomorphism class by any symmetric variant of the 
above diagrams. Also, we refer to fc-cells as labelling /c-opetopes, rather 
than isomorphism classes of fc-opetopes. 

2.2 OSet is a presheaf category 

In this section we prove the main result of this work, that the category of 
opetopic sets is a presheaf category, and moreover, that it is equivalent to 
the presheaf category 

[0 op ,Set]. 

To prove this we use |12| . Theorem 5.26, in the case V = Set. This theorem 
is as follows. 

Theorem 2.7 Let C be a V '-category. In order that C be equivalent to 
[£ op , V] for some small category £ it is necessary and sufficient that C be co- 
complete, and that there be a set of small-projective objects in C constituting 
a strong generator for C. 

We see from the proof of this theorem that if E is such a set and 6 is 
the full subcategory of C whose objects are the elements of E, then 

C ~ [£ op ,V]. 

We prove the following propositions; the idea is to "realise" each isomor- 
phism class of opetopes as an opetopic set; the set of these opetopic sets 
constitutes a strong generator as required. 
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Proposition 2.8 OSet is cocomplete. 
Proposition 2.9 There is a full and faithful functor 

G:0 — ► OSet. 

Proposition 2.10 Let a G O. Then G(a) is small-projective in OSet. 
Proposition 2.11 Let 

E = ]J{G(a) | a G O} C OSet. 
XYien E is a strongly generating set for OSet. 
Corollary 2.12 OSet is a presheaf category. 
Corollary 2.13 

OSet ~ [O op ,Set]. 

Proof of Proposition 12.81 Consider a diagram 

D : I — ► OSet 

where I is a small category. We seek to construct a limit Z for D; the set of 
cells of Z of shape a is given by a colimit of the sets of cells of shape a in 
each D(I). 

We construct an opetopic set Z as follows. For each k > 0, Z(k) is a 
colimit in Set: 

riei 

Z(k) = / D(L)(k). 



Now for each k we need to give a function 

F(k) : Z{k) — » o(Q(k)) 

where 

QW = Q(fc-i)z(M + 
Q(0) = /. 

That is, for each a 6 -^(fe) we need to give its frame. Now 

Z(k) = U D(I)(k) I 
/el / 

/ ~ 

where ~ is the equivalence relation generated by 

D(u)(ai>) ~ ai for all u : I — > /' G I 
and a/ G D(I){k). 
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So a € Z(k) is of the form [a/] for some aj G D(I)(k) where [a/] denotes 
the equivalence class of aj with respect to ~. 
Now suppose the frame of aj in D{I) is 

(/?!,...,&) 

where G D{I){k — 1) label some A;-opetope x. We set the frame of [a/] 
to be 

labelling the same opetope x. This is well-defined since a morphism of 
opetopic sets preserves frames of cells, so the frame of D(u)(aj) is 

(£>(«)(&),..., D(u)((3j) ) — ^ D(u)(f3) 

also labelling fc-opetope x. It follows from the universal properties of the 
colimits in Set that Z is a colimit for I?, with coprojections induced from 
those in Set. Then, since Set is cocomplete, OSet is cocomplete. □ 

Proof of Proposition 12.91 Let a be a /c-opetope. We express a as an 
opetopic set G(a) = a as follows, using the usual notation for an opetopic 
set. The idea is that the m-cells are given by the m-faces of a. 
For each m > set 

X(m) = { [(x, /)] | x G O m and x a G O 

where [ ] denotes isomorphism class in O/a}. 

So in particular we have 

X(k) = {[(a,l)]} 

and for all m > k, X(m) = 0. It remains to specify the frame of [(x,/)]. 
The frame is an object of 

Q(m) = Q(m - l) X (m-i) + 

so an arrow of 

Q(m - 2) X (m-2) + 

labelled with elements of X(m — 1). Now such an arrow is a configuration 
for composing arrows of Q(m — 2)x( m — 2)i f° r the frame as above, this is 
given by the opetope labelled tree. Then the (m — l)-cell labels are 

given as follows. Write 

x:yi,...,yj — > y 
say, and so we have for each i a morphism 

y% — > x 
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and a morphism 

y — ► x G O. 
Then the labels in X[m — 1) are given by 



[yi — ► x a] G X(m — 1) 



and 

Now, given a morphism 

we define 

by 



[y — > x — > a] G X(m — 1). 



h:a — > G O 
h:a — ► P G OSet 



[(x,f)]^[(x,hof)] 

which is well-defined since if (x, f) = (x', /') then (x, hf) = (x', hf) in O/a. 
This is clearly a morphism of opetopic sets. 

Observe that any morphism a — ► (3 must be of this form since the faces 
of q must be preserved. Moreover, if h = g then certainly [(a, h)\ = [(a, g)]. 
But this gives (a, h) = (a,g) since there is a unique morphism a — ► a G O 
namely the identity. So G is full and faithful as required. □ 

Proof of Proposition 12.101 For any a G we show that a is small- 
projective, that is that the functor 

if> = OSet(d, -) : OSet — > Set 

preserves small colimits. First observe that for any opetopic set X 

i/j(X) = OSet(a,X) = {fc-cells in X whose underlying A:-opetope is a} 

c X(k) 

and the action on a morphism F : X — > Y is given by 

iJj(F) = OSet(a,F) : OSet(a,X) — > OSet(a,F) 

x i— > F( x )- 

So t/j is the 'restriction' to the set of cells of shape a. This clearly preserves 
colimits since the cells of shape a in the colimit are given by a colimit of the 
sets cells of shape a in the original diagram. □ 

Proof of Proposition 12.111 First note that 

& = j3 a = (3 £ O 
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so 

E = ]JS k 

k 

where for each k, Sfc is the set of ^-dimensional Leinster opetopes. Since 
each Sk is a set it follows that E is a set. 

We need to show that, given a morphism of opetopic sets F : X — ► Y , 
we have 

OSet(a, F) is an isomorphism for all a F is an isomorphism. 
Now, we have seen above that 

OSet(d, X) ^ {cells of X of shape a} 

so 

OSet(d, F) = F\ a = F restricted to cells of shape a. 

So 

OSet (a, F) is an isomorphism for all a 

F\ a is an isomorphism for all a G O 
<=^ F is an isomorphism. 

□ 

Proof of Corollary Follows from Propositions H21 E33 l2~THl [2~TT1 

and [12] Theorem 5.26. □ 

Proof of Corollary 12.131 Let £ be the full subcategory of OSet whose 
objects are those of E. Since G is full and faithful, £ is the image of G and 
we have 

O ~ £ 

and hence 

OSet ~ [£ op ,Set] ~ [O op ,Set]. 

□ 
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